Optimization in mixed-integer space with a single linear bound

The search for an optimal point in a mixed-integer space with a single linear bound may be significantly reduced by a procedure resembling the Lagrangian technique. This procedure uses the coefficients of the linear bound to generate a set of necessary conditions that may eliminate most of the space from further consideration. Enumerative or other techniques can then locate the optimum with greater efficiency. Several methods are presented for applying this theory to separable and quadratic objectives. In the maximization of a separable concave function, the resulting average range of the variables is approximately equal to the maximum (integer) coefficient of the constraint equation.     

An approach to the allocation of common costs of multi-mission systems

Many Naval systems, as well as other military and civilian systems, generate multiple missions. An outstanding problem in cost analysis is how to allocate the costs of such missions so that their true costs can be determined and resource allocation optimized. This paper presents a simple approach to handling this problem for single systems. The approach is based on the theory of peak-load pricing as developed by Marcel Boiteux. The basic principle is that the long-run marginal cost of a mission must be equal to its “price.” The implication of this is that if missions can cover their own marginal costs, they should also be allocated some of the marginal common costs. The proportion of costs to be allocated is shown to a function of not only the mission-specific marginal costs and the common marginal costs, but also of the “mission price.” Thus, it is shown that measures of effectiveness must be developed for rational cost allocation. The measurement of effectiveness has long been an intractable problem, however. Therefore, several possible means of getting around this problem are presented in the development of the concept of relative mission prices.     

Scheduling recurrent construction

A problem we call recurrent construction involves manufacturing large, complex, expensive products such as airplanes, houses, and ships. Customers order configurations of these products well in advance of due dates for delivery. Early delivery may not be permitted. How should the manufacturer determine when to purchase and release materials before fabrication, assembly, and delivery? Major material expenses, significant penalties for deliveries beyond due dates, and long product makespans in recurrent construction motivate choosing a release timetable that maximizes the net present value of cash flows. Our heuristic first projects an initial schedule that dispatches worker teams to tasks for the backlogged products, and then solves a series of maximal closure problems to find material release times that maximize NPV. This method compares favorably with other well‐known work release heuristics in solution quality for large problems over a wide range of operating conditions, including order strength, cost structure, utilization level, batch policy, and uncertainty level. Computation times exhibit near linear growth in problem size. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

Predicting intensive care unit bed occupancy for integrated operating room scheduling via neural networks

In a master surgery scheduling (MSS) problem, a hospital's operating room (OR) capacity is assigned to different medical specialties. This task is critical since the risk of assigning too much or too little OR time to a specialty is associated with overtime or deficit hours of the staff, deferral or delay of surgeries, and unsatisfied—or even endangered—patients. Most MSS approaches in the literature focus only on the OR while neglecting the impact on downstream units or reflect a simplified version of the real‐world situation. We present the first prediction model for the integrated OR scheduling problem based on machine learning. Our three‐step approach focuses on the intensive care unit (ICU) and reflects elective and urgent patients, inpatients and outpatients, and all possible paths through the hospital. We provide an empirical evaluation of our method with surgery data for Universitätsklinikum Augsburg, a German tertiary care hospital with 1700 beds. We show that our model outperforms a state‐of‐the‐art model by 43% in number of predicted beds. Our model can be used as supporting tool for hospital managers or incorporated in an optimization model. Eventually, we provide guidance to support hospital managers in scheduling surgeries more efficiently.     

Simultaneous determination of production and maintenance schedules using in‐line equipment condition and yield information

In many manufacturing environments, equipment condition has a significant impact on product quality, or yield. This paper presents a semi‐Markov decision process model of a single‐stage production system with multiple products and multiple maintenance actions. The model simultaneously determines maintenance and production schedules, accounting for the fact that equipment condition affects the yield of each product differently. It extends earlier work by allowing the expected time between decision epochs to vary by both action and machine state, by allowing multiple maintenance actions, and by treating the outcome of maintenance as less than certain. Sufficient conditions are developed that ensure the monotonicity of both the optimal production and maintenance actions. While the maintenance conditions closely resemble previously studied conditions for this type of problem, the production conditions represent a significant departure from earlier results. The simultaneous solution method is compared to an approach commonly used in industry, where the maintenance and production problems are treated independently. Solving more than one thousand test problems confirms that the combination of both features of the model—accounting for product differences and solving the problems simultaneously—has a significant impact on performance. © 2007 Wiley Periodicals, Inc. Naval Research Logistics, 2008     

Damage functions and estimates of fratricide and collateral damage

There are multiple damage functions in the literature to estimate the probability that a single weapon detonation destroys a point target. This paper addresses differences in the tails of four of the more popular damage functions. These four cover the asymptotic tail behaviors of all monotonically decreasing damage functions with well‐behaved hazard functions. The differences in estimates of probability of kill are quite dramatic for large aim‐point offsets. This is particularly important when balancing the number of threats that can be engaged with the chances of fratricide and collateral damage. In general, analysts substituting one damage function for another may badly estimate kill probabilities in offset‐aiming, which could result in poor doctrine. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 306–321, 2003.     

Geopolitics over Proliferation: the Origins of US Grand Strategy and Their Implications for the Spread of Nuclear Weapons in South Asia

How much does the United States care about nonproliferation? Recent scholarship suggests that the fear of spreading nuclear weapons was central to the US grand strategy in the Cold War. In one important case, however, this argument does not hold. This article draws on theoretical debates and newly declassified archives to demonstrate the primacy of geopolitics over nonproliferation in Washington’s policy toward India and Pakistan. Despite their rhetoric, Democratic and Republican leaders consistently relegated nonproliferation to the backburner whenever it conflicted with other strategic goals. Moreover, they inadvertently encouraged proliferation in South Asia at three inter-connected levels: technology, security, and identity.     

Impediments to Fighting the Islamic State: Private Contractors and US Strategy

The United States has returned to Iraq, this time to combat the Islamic State. President Barack Obama’s strategy to ‘degrade, and ultimately destroy the terrorist group’ faces serious problems due to political obstacles in obtaining Congressional Authorization for the Use of Military Force (AUMF) and more importantly because of neglect of the crucial role of private contractors. Although the narrative has changed, and there is no public mention of contractors, they remain central to all that the Department of Defense does in the US and abroad. Suggestions are offered on how their performance can be improved to support President Obama’s strategy.